“오일러 행로”으로 총 1건 검색

• 오일러 행로, -行路, Eulerian walk

  경유하여 원래의 출발 정점으로 되돌아오는 길. 1736년 오일러(Euler)가 독일 쾨니히스베르크시에 있는 프레겔 강의 7개의 다리를 한번씩만 경유하여 원래 출발점으로 되돌아오는 문제를 해결하는데 사용한 방법으로, 정점에 연결된 간선의 수가 홀수 개인 정점이 2개이거나 없을 경우에만 오일러 행로가...